WHAT IS CLAIMED IS: 

1. For use with a path vector routing protocol, a system for 

2 increasing alternative route convergence speed, comprising: 

3 a router information base (RIB) data receiver, associated with 

4 a network, that receives RIB data including: 

5 an update of an active route to a domain in said network 

6 that causes said active route to become a withdrawn route, and 

7 indications, based on loopback addresses associated with 

8 nodes through which said withdrawn route passed, of a 

9 reachability of said each of said nodes; and 

10 route disqualification logic, associated with said RIB data 

11 receiver, that disqualifies alternative routes to said domain based 

12 on said indications. 

2. The system as recited in Claim 1 wherein said route 

2 disqualification logic disqualifies all alternative routes to said 

3 domain if all of said nodes are indicated as reachable. 

3. The system as recited in Claim 1 wherein said route 

2 disqualification logic disqualifies alternative routes to said 

3 domain that pass through unreachable ones of said nodes. 
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4. The system as recited in Claim 1 wherein said nodes are 
autonomous systems . 



5. The system as recited in Claim 1 wherein said loopback 
addresses are distinguishable from ordinary network addresses. 

6. The system as recited in Claim 5 wherein said loopback 
addresses are formed in accordance with a Border Gateway Protocol 
extension. 

7. The system as recited in Claim 5 wherein said loopback 
addresses are assigned canonically. 



8. For use with a path vector routing protocol, a method of 

2 increasing alternative network route convergence speed, comprising: 

3 receiving RIB data including: 

4 an update of an active route to a domain in said network 

5 that causes said active route to become a withdrawn route, and 

6 indications, based on loopback addresses associated with 

7 nodes through which said withdrawn route passed, of a 

8 reachability of said each of said nodes; and 

9 disqualifying alternative routes to said domain based on said 
10 indications. 

9. The method as recited in Claim 8 wherein said 

2 disqualifying comprises disqualifying all alternative routes to 

3 said domain if all of said nodes are indicated as reachable. 

10. The method as recited in Claim 8 wherein said 

2 disqualifying comprises disqualifying alternative routes to said 

3 domain that pass through unreachable ones of said nodes. 

11. The method as recited in Claim 8 wherein said nodes are 
2 autonomous systems. 

12. The method as recited in Claim 8 wherein said loopback 
2 addresses are distinguishable from ordinary network addresses. 
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13. The method as recited in Claim 12 further comprising 
forming said loopback addresses in accordance with a Border Gateway 
Protocol extension. 

14. The method as recited in Claim 12 further comprising 
canonically assigning said loopback addresses. 
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15. A border gateway router, comprising: 
2 at least three network interfaces; 

routing table memory that contains a table of active routes; 
routing circuitry, coupled to said at least three network 
interfaces and said routing table memory, that routes packets among 
said at least three network interfaces according to a path vector 
routing protocol based on addresses contained in said at least 
three network interfaces and said table of active routes; 

route optimization circuitry, coupled to said routing table 
memory, that loads said active routes into said routing table 
memory based on an analysis of router information base (RIB) data; 
a RIB data receiver, coupled to said route optimization 

13 circuitry, that receives RIB data including: 

14 an update of an active route to a domain in said network 
that causes said active route to become a withdrawn route, and 

indications, based on loopback addresses associated with 
autonomous systems through which said withdrawn route passed, 

18 of a reachability of said each of said nodes; and 

19 route disqualification logic, associated with said RIB data 
receiver, that disqualifies alternative routes to said domain based 
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21 on said indications 
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16 The border gateway router as recited in Claim 15 wherein 
said route disqualification logic disqualifies ail alternative 
routes to said domain if all of said autonomous systems are 
indicated as reachable. 

17 . The border gateway router as recited in Claim 15 wherein 
said route disqualification logic disqualifies alternative routes 
M said domain that pass through unreachable ones of sard 
autonomous systems. 

«. The border gateway router as recited in Claim 15 wherein 
said loopbac* addresses are distinguishable from ordinary network 
addresses. 

19. The border gateway router as recited in Claim 18 wherein 
said loopbaOc addresses are formed in accordance with a Border 
Gateway Protocol extension. 

20. The border gateway router as recited in Claim 18 wherein 
said loopback addresses are assigned canonically. 



